منابع مشابه
Stability of token passing rings
A sufficient stability condition for the standard token passing ring has been "known" since the seminal paper by Kuehn in 1979. However, this condition was derived without formal proof, and the proof seems to be of considerable interest to the research community. In fact, Watson observed that in the performance evaluation of token passing rings, "it is convenient to derive stability conditions....
متن کاملStability of token passing rings
Wojciech SzpankowsklDepartment of Computer Science Purdue University W. Lafayette, IN 47907 U.S.A. The stability condition for the standard token passing ring is "known" since the seminal paper of Kuehn in 1979. However, this condition was derived without formal proof, and the proof seems to be of considerable interest to research community. In fact, Watson observed that in the performance eval...
متن کاملStability of Token Passing
Suucient stability condition for the standard token passing ring is "known" since the seminal paper of Kuehn in 1979. However, this condition was derived without formal proof, and the proof seems to be of considerable interest to research community. In fact, Watson observed that in the performance evaluation of token passing rings "it is convenient to derive stability conditions ... (without pr...
متن کاملOn the Stability of Timed Token Rings
We analyze in this paper the stability of two types of timed-token rings: the existing Fiber Distributed Data Interface (FDDI) token ring protocol, and a new variant of the FDDI that we propose. The FDDI supports two classes of traac: synchronous and asynchronous. The time constraint mechanism of FDDI guarantees the transmission delay of synchronous traac: a Target Token Rotation Time (TTRT) be...
متن کاملSelf-Stabilizing Token Circulation on Anonymous Message Passing Rings
A self-stabilizing algorithm that solves the problems of token circulation and leader election on anonymous and uniform, unidirectional, message passing rings of arbitrary, but known, size is developed. From any initial configuration, the expected time to stabilization on a ring of size n is in O(n log n). Furthermore, the size of the configuration of the system remains constant throughout the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Queueing Systems
سال: 1992
ISSN: 0257-0130,1572-9443
DOI: 10.1007/bf01159285